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Abstract. We realise the cohomology ring of a flag manifold, more generally the coin- 
variant algebra of an arbitrary finite Coxeter group W, as a commutative subalgebra of 
a certain Nichols- Woronowicz algebra in the Yetter-Drinfeld category over W. This gives 
a braided Hopf algebra version of the corresponding Schubert calculus. The nilCoxeter 
algebra and its action on the coinvariant algebra by divided difference operators are also 
realised in the Nichols- Woronowicz algebra. We discuss the relationship between Fomin- 
Kirillov quadratic algebras, Kirillov-Maeno bracket algebras and our construction. 
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0. Introduction 

Few years ago, a new approach to the cohomology rings of the flag manifolds was developed 
by Fomin and Kirillov. In ^FK, they introduced a family of noncommutative graded algebras 
£n, defined only by quadratic relations, such that the cohomology ring of the manifold Fin of 
complete flags in C" is realised as a graded commutative subalgebra of £„. The Fomin-Kirillov 
algebras have many other interesting properties, notably they are braided Hopf algebras over 
the symmetric groups S„. 

The manifolds F/„ naturally correspond to the symmetric groups §„ and have a version 
where is replaced by any crystallographic Coxeter group W: if G is a semisimple Lie 
group whose Weyl group is W, and B is the Borel subgroup of G, the homogeneous space 
G/B is the flag manifold of G. The cohomology ring of G/B was shown by Borel to be 
isomorphic to the coinvariant algebra Sw of W. Hence the cohomology of the flag manifold 



2000 Mathematics Subject Classification. Primary 20G42, secondary 20F55, 14M15. 



2 



Y. Bazlov 



has a description purely in terms of the invariant theory oiW — we refer to this description 
as a Schubert calculus over W. If one looks only at the algebraic side of the picture, W does 
not need be crystallographic (see the book [HI] of Hiller). Thus, any finite Coxeter group 
W admits a Schubert calculus, although not necessarily coming from the cohomology of a 
geometric object. 

It is then natural to try and extend the Fomin-Kirillov construction to arbitrary Coxeter 
groups. Recently, Kirillov and Maeno suggested a generalisation of where the symmetric 
group §„ is replaced by a finite Coxeter group W with a set S of Coxeter generators. The 
bracket algebras BE{W, S), defined in jKMlj . are in general not quadratic, but the relations in 
BE{W, S) are still given explicitly in terms of the root system of W. However, the conjecture 
that BE{W, S) contains a copy of Sw was verified in |KM1| only for classical crystallographic 
groups W and for W of type G2- 

In the present paper, we suggest a new and uniform construction for the coinvariant algebra 
Sw of an arbitrary Coxeter group W. We realise Sw as a graded commutative subalgebra in 
a Nichols- Woronowicz algebra Bw, which itself is a braided Hopf algebra over the group W 
with a number of additional properties. Moreover, the so-called nilCoxeter algebra Nw and 
its important representation on Sw by divided difference operators, are also found within the 
same algebra Bw ■ 

Our point of view of the Nichols- Woronowicz algebras is via the braided group theory 
developed by Majid in mid- 1990s (see e.g. (MHIMSl^S ). The principal idea of Majid's 
approach is that to each object in a braided category, there is canonically associated a pair 
of Hopf algebras in this braided category, which are non-degenerately dually paired. We call 
each of these dually paired braided Hopf algebras a Nichols- Woronowicz (sometimes simply 
Nichols) algebra. 

The term 'Nichols algebra' was introduced by Andruskiewitsch and Schneider in |AS1| and 
refers to an equivalent definition of this object as a graded braided Hopf algebra, generated 
by its degree one component which is the set of primitives. These conditions first appeared in 
the work |N] of Nichols. Apparently the first explicit construction of a Nichols- Woronowicz 
algebra per se appeared in the paper |W| by Woronowicz, where exterior algebras for quantum 
differential calculi were studied; the term 'Woronowicz exterior algebra' is used by a number 
of authors. The Nichols- Woronowicz algebras seem to become an increasingly popular object 
of study. 

The relations in the Nichols algebra are Woronowicz relations which ensure the non-de- 
generacy of the duality pairing mentioned above. They are not as explicit as the relations 
in Sn or BE{W, S), and in practice, we do not work with the relations directly. We use the 
methods of braided differential calculus, which makes our approach essentially different from 
that of FIT and [EMT| . 

How to apply these methods to the Fomin-Kirillov algebras in the case of symmetric group, 
was explicitly shown by Majid in jM5j . In particular, the divided difference operators are 
interpreted as restrictions of braided partial derivatives — the version of this for an arbitrary 
Coxeter group plays a central role in Sectional below. It was also proposed in |M5| to replace 
the algebras by their Woronowicz quotient and to extend the construction to other Coxeter 
groups, which is achieved in the present paper. 
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Our construction was inspired, besides the papers mentioned above, by the work |MiS| of 
Mihnski and Schneider. In jMiSj . a general scheme for constructing Nichols algebras over a 
Coxeter group is discussed (our algebra Bw fits into this scheme), and the Nichols algebra 
is explicitly introduced. Let us also mention a more recent preprint | IKM2( where the 
'super' Nichols- Woronowicz algebras A^iW), which control the noncommutative geometry of 
Weyl groups W, are considered. 

The structure of the paper is as follows. In Section ^ we recall basic facts about Coxeter 
groups, their root systems, coinvariant algebras, nilCoxeter algebras and Schubert classes. 
The Nichols algebras are defined in Section |31 after a brief exposition of braided differential 
calculi in Section |21 Our principal example of the Nichols algebra is Bw, a graded braided 
Hopf algebra in the Yetter-Drinfeld category over the Coxeter group W, described in Sectional 

After all this preparatory work, in Section we state a principal result of the paper. The- 
orem which implies that Bw contains a graded subalgebra isomorphic to the coinvariant 
algebra Sw- This commutative subalgebra is generated by such a subspace U of the degree 1 
in Bw that (i) U is isomorphic, as a W-module, to the reflection representation of W; (ii) U 
is 'generic'. We describe all such U, which we call generic reflection submodules. 

It turns out that if is a crystallographic Coxeter group with a simply laced Dynkin 
diagram, there is exactly one canonical reflection submodule, which generates a canonical 
copy of Sw in Bw- If = S„, this reflection submodule is precisely the space generated 
by Dunkl elements deflned in |FK| . Note that we do not use explicit expressions for specific 
Dunkl elements; that they generate a copy of Sw follows solely from the fact that their span 
is a reflection representation of W. For a Coxeter group of a non-simply laced type, there 
always is more than one way to embed Sw into Bw-, but any embedding may be obtained 
from a given one by composing with an explicit automorphism of Bw- 

Section El is devoted to the realisation of the nilCoxeter algebra Nw in Bw- Thus, two 
different objects, the coinvariant algebra Sw and the nilCoxeter algebra Nw, are identified 
with subalgebras in the Nichols- Woronowicz algebra Bw', the (right) action of Nw on Sw is 
interpreted as the natural action of the braided Hopf algebra Bw on itself by derivations; the 
non-degenerate pairing between Sw and Nw is just the self-duality pairing on Bw restricted 
to these two subalgebras. 

The most important observation in Section El is that the simple root generators in the 
Nichols- Woronowicz algebra Bw obey the Coxeter relations. This fact, interesting by itself, 
is proved by expressing the Woronowicz symmetriser of both sides of a Coxeter relation in 
terms of paths in the Bruhat graph of a Coxeter group. 

In the last section of the paper we mention that Bw is a quotient of the Fomin-Kirillov 
algebra £n when W — S„, and show that Bw is a quotient of the Kirillov-Maeno bracket 
algebra for many other Coxeter groups W. We finish by repeating a conjecture made by 
several authors, that Bs^ = Su- 
it should be noted that there are g-deformed versions of Fomin-Kirillov and Kirillov-Maeno 
algebras (see |FK| and jKMlj V which are intended to be a model for small quantum coho- 
mology rings of flag manifolds. A more recent preprint jKMSj by Kirillov and Maeno, which 
uses the results of the preliminary version of the present paper, suggests an embedding of 
a quantum cohomology ring for a crystallographic Coxeter group W into a tensor square 
of the Nichols- Woronowicz algebra Bw- We have, however, left the issue of quantising the 
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Nichols- Woronowicz algebra model, as well as questions related to the structural theory of 
Nichols algebras such as finite dimensionality and Hilbert series, beyond the scope the present 
paper. 
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1. The coinvariant algebra of W 

1.1. The root system and the reflection representation. Let W denote a finite Coxeter 
group generated by si, . . . , subject to the relations {siSj)™^^ — 1 {I < i,j < r), where the 
integers rriij satisfy ma — 1, to^ — rriji > 2 for i ^ j. The length of an element w of W, 
denoted by i{w), is defined as the smallest possible number I of factors in a decomposition 
w = Si-^Si^ • • ■ •Si, of w into a product of Coxeter generators s^; any such decomposition with 
I = £{w) is called reduced. 

Let () be a vector space with a fixed basis ai, . . . ,ar and a non-degenerate symmetric 
bilinear form (•, •) defined by {ai,aj) — — cos{tt /rriij). To each a E t) satisfying (a, a) — 1 
there is associated an orthogonal reflection h ^ h — 2{h,a)a of [). Let the generators Si of 
W act on [} by the reflections associated to a^; this gives rise to the reflection representation 
W GL(()), which is faithful. The action of W preserves the bilinear form (•, •) on t). 

The vectors ai, . . . , are simple roots; all M^-images of the in () are roots and form the 
root system R of W . The construction implies that (a, a) = 1 for all a G i?. A root which can 
be written as Yl\=i CiCti, with nonnegative real Ci, is called positive. One has R = i?+ U — i?"*" 
where i?"*" is the set of positive roots. 

If a is a root, that is, a = w{ai) for some w € W , 1 < i < then Sq '■— wSiW^^ acts on [} 
as the reflection associated to a. Therefore, Sa — s_q is a well-defined element of W (which 
does not depend on the choice of w and i). 

This construction of the root system and the reflection (also called geometric) represen- 
tation of W is given in Part II of |Hu| . The space [} can be defined over the field of real 
numbers; we nevertheless consider its complexification and assume the ground field to be C. 
The reflection representation of W is irreducible, if and only if W is irreducible as a Coxeter 
group B, V.§4.7]. If ly is a crystallographic Coxeter group VI. §2. 5], the reflection rep- 
resentation [) of ly may be identified with a Cartan subalgebra of a complex semisimple Lie 
algebra g, and W with the Weyl group of g. 

The ly-action on (} extends to the symmetric algebra S{i)) ~ ®„>o'5'"(t)) of i). We will 
refer to the elements of S'(t)) as polynomials. 

1.2. The coinvariant algebra of W. By a fundamental result of Chevalley [0], the sub- 
algebra S{i))^ of M^-invariant polynomials in S{i)) is itself a free commutative algebra of 
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rank r. Its generators /i, . . . , may be chosen to be homogeneous polynomials of degrees 
deg fi = mi + I, where 1 < mi < ■ • ■ < rrir are integers which depend on W but not on the 
choice of a particular set of generators. These nii are called the exponents of the Coxeter 
group W. 

Let Iw be the ideal in S{i)) generated by /i, . . . fr', in other words, Iw — 5'(f))S'(f))^ where 
S{i))^ is the set of ly-invariant polynomials without constant term. The coinvariant algebra 
of W is, by definition, 

Sw^S{l^)/Iw 

The ideal Iw is V7-stable and graded, hence Sw is a graded M^-module. As shown in 'Uj, 
there is an ungraded module isomorphism between Sw and the regular representation of W. 
In particular, the dimension of Sw is equal to the number of elements in W. See |BL| for 
information on the graded module structure of Sw- 

1.3. The nilCoxeter algebra of W. The nilCoxeter algebra Nw of W arises naturally in 
connection with the coinvariant algebra Sw- Namely, Nw is the algebra generated by the 
divided difference operators acting on polynomials / S S{t)) as well as on their classes in 
Sw- We now recall the abstract definition of Nw and its representation by divided difference 
operators. 

Let Nw be the algebra generated by r generators ui,...,Ur subject to the nilCoxeter 
relations 

UiUjUi . . . — UjUiUj . . . {niij factors on each side); uf — 0. 

For w € W with a reduced decomposition w — Si-^ . . . s^, define Uw as the product Ui^ . . . Ui^ . 
(The element is well-defined because of the Coxeter relations between the ui.) The 
elements u^o, w £ W , are known to form a homogeneous linear basis of the algebra Nw] the 
multiplication table of Nw in terms of this basis is 

""""""to, iil{v)+t{w)> l{vw). 
Thus, Nw is a graded algebra of dimension \ W\. 

1.4. Divided difference operators. Let a be a root, and G VF be the corresponding 
reflection. The linear operator 

5(f))~>5((,), d^f=^—^^, 

a 

is called the divided difference operator. (These operators were introduced independently by 
Bernstein-Gelfand-Gelfand and by Demazure). One may note that the polynomial / — Sq,(/) 
is always divisible by a, so that the rational function daf is a polynomial. Since the ideal 
Iw C 5(1)) is preserved by the action of da, the operators da act on the coinvariant algebra 
S'vi/ as well. 

Write di for the divided difference operator da^ corresponding to a simple root ai (1 < 
i < r). By |Hil IV.§l-§2], the operators di satisfy the nilCoxeter relations 11.31 this gives rise 
to a representation of the nilCoxeter algebra Nw on S'(f)) and on Sw, with the generator Ui 
acting as di. Either of these representations is faithful. 
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1.5. The right action of Nw on the coinvariant algebra. We have described, following 
Hiller [Hi| . a left action of the nilCoxeter algebra Nw on Sw- We will now convert it to a 
right action, using the algebra isomorphism between Ny/ and its opposite algebra given 
on the linear basis by i— > u^-i. A right action is more convenient for the purpose of 
Nichols- Woronowicz algebra realisation of Nw and Sw- 

Define the right-hand divided difference operators da by 

f da = daf, fd,^ dj, f G Sw, 
and let Nw act on Sw from the right via 

fui = f d^. 

In terms of the basis {uw} of Nw, this right action is given by fu^ — d^-i{f). 
Observe that the operator da obeys the following version of twisted Leibniz rule: 

{f9)'da = f ■ (.gK) + (/K)sq(5) 
for f,g£ Sw, cf. IV. §1]. That is, da is a (1, SQ)-twisted derivation of the algebra Sw- 

1.6. The non-degenerate pairing between Sw and Nw- Let e: Sw ^ C be the pro- 
jection to the degree zero component S^, = C of Sw (so, e/ is the 'constant term' of /). 
Consider a bilinear pairing 

■)sw,Nw '■ Nw C, (/, Uiu) = e{f d^). 

Similarly to |Hil IV. §1], this pairing is non-degenerate. This, in particular, means that for 
any non-zero / G Sw there exists a product d = di^ . . . di^ {I > 0) of right-hand divided 
difference operators, such that 7^ / 9 £ C (this will be used later in 15. 13(1 . 

1.7. Schubert classes and Schubert polynomials. In the crystallographic case, the Schu- 
bert classes in the cohoniology of the flag variety correspond to a distinguished linear basis 
of Sw- This basis {Xw \ w G W}, described by Bernstein, Gelfand and Gelfand, and inde- 
pendently by Demazure, may be defined purely algebraically as follows: = n7e-R+ ^ 
where wq is the longest element in W, and for an arbitrary w GW one has = d^^-i^gX^^. 
In fact, {Xw I w G W} is the basis of Sw which is dual to {m^, | w G W} C Nw with respect 
to the above duality pairing (•, ■)sw,Nw- 

The term 'Schubert polynomials' usually refers to a family of elements G S{i)) which 
project to Xuj G Sw and satisfy as many combinatorial properties of Xw as possible. For 
the symmetric group W = Sn, the Schubert polynomials were introduced by Lascoux and 
Schiitzenberger, see the survey in |Mac| : a construction of Schubert polynomials for other 
classical types was later suggested independently by Billey and Haiman in jBIIj and by Fomin 
and Kirillov in [FKlj . Schubert polynomials are intended to be a realisation of Sw in a free 
commutative algebra, whereas the approach of IFK| . |KM1| and the present paper is to view 
Sw as a subalgebra in a noncommutative algebra. 

2. Free braided differential calculus 

In this section we recall the free braided differential calculus, as introduced by Majid e.g. 
in [M2| . The proofs can be found in Chapters 9 and 10 of |M3j . 
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2.1. Braided Hopf algebras. Recall that a braiding in a tensor category (C,®) is a func- 
torial family of isomorphisms : A (g) B B ^ A (where A, B are any two objects 
in C), satisfying the 'hexagon axioms' {ids a,c){'^ a,b 05 idc)= '^A,B(g>c and (4'a,c ^ 
idB)(idA <8'5'b,c)= ^a®b,c- The associativity isomorphisms such as A (g) (B (g) C) = (^4 (g) 
B) (g C, which allow us not to pay attention to the order of brackets in multiple tensor prod- 
ucts, are suppressed but are part of the tensor category setup. A braided category, as defined 
in |.TSj . is a tensor category equipped with a braiding. 

Let us recall the definition of a braided Hopf algebra, as given e.g. in jMl| (see also a 
self-contained exposition in [.M.'i ) . Suppose A, B are algebras in a braided tensor category 
(C, (g, meaning that their product morphisms -a £ Hom(j4 g) A, A), -b G Hom(i? B, B) 
are fixed, as well as the unit morphisms rjA G Hom(I, A)^ rjB G Honi(I, _B), where I is the unit 
object in C. 

The tensor product of A and i? in C is also equipped with an algebra structure in the 
following way: 

■A®B = {-A ® -b) o (idA ®'^B,A ® ids) : A® B ® A® B A® B] ija^b ^Va® Vb- 

The resulting braided tensor product algebra is denoted by A®B. 

A braided bialgebra is an object B in (C, (g), which is an algebra and a coalgebra (with 
coproduct A and counit e) such that A: B ^ B®B is a morphism of algebras. A braided 
Hopf algebra is a braided bialgebra with antipode S: B ^ B. Note that the antipode is 
braided-antimultiplicative, i.e. S* o • = • o "^Ib.b o {S ® S). 

There is also a standard notion of graded braided Hopf algebra, meaning that B = ©„>o-B" 
in C, and the structure morphisms •, 77, A, e, S" of _B respect this grading. 

2.2. Free braided groups. A braided linear space {V, 4") is a pair consisting of a linear 
space V and a linear operator "if : V ® V ^ V ® V obeying the braid equation 

^'l2*23^'l2 = ^'23*12^'23 G End 

We use the standard 'leg notation' '^12 etc. for the action of matrices on tensor powers. 
The braiding is assumed to come from a braided category, where the braid equation is a 
consequence of the hexagon axioms. 

Suppose V to be finite-dimensional and 5" to be invertible. Consider the full tensor algebra 
T{V) with braiding canonically extended from V by the hexagon axioms. The coproduct 
A: T{V) ^ T(y)®TiV), counit e: T(l/) ^ C and antipode S : T{V) ^ TiV) are defined 
by their values on generators: 

Aw = V ®1 + 1 ® = 0, Sv — —v for u G V, 

which makes T{V) a graded braided Hopf algebra, called a 'free braided group'. 

To the hnear dual V* of V with the braiding G End(F*®^) = End{{V'^'^)*) there 
corresponds the graded braided Hopf algebra T{V*). We denote the coalgebra maps of 
T{V*) by the same letters A, e, S and use the Sweedler notation Aa — a(i) ® 0(2). 

2.3. Braided duality pairing. The evaluation pairing v) — ^{v) between V* and V may 
be extended to a pairing 

(•,•): T{V*)®T{V) 
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satisfying the axioms of duality pairing of (braided) Hopf algebras jM4l (5)]: 

{(j)tfj,x) = (0,a;(2)}(V',a:(i)), {(l>,xy) = {(l){2),x){(f>(i),y), 
{l,x)=ex, {(p, I) =€(/), {S(l),x) ^ {(p,Sx). 

This braided duality pairing depends on and does not coincide with the standard pairing 
between tensor powers. However, one necessarily has (y*®"^^ y®"^ _ q unless m = n. 

2.4. Braided partial derivatives. The space V* acts on TiV) via left braided partial 
derivatives |M4|, [Msl 10.4]: 

^^V* ^ D^:T{V)^T{V), Z?^/ = (C, /(i))/(2). 

Similarly, one has a right action of V on T{V*) defined by 

v&V ^ D,:T{V*)^T{V*), (/.S, = 0(i) (</)(2) , z^). 

In the present paper, we use right derivatives Dy fRemark 15.101 below explains this chioce 
and discusses another possile choice of derivatives). Here are some of the properties of the 
Dy. The operator on TiV*) is adjoint to the multiplication by v from the left in T{V), 
i.e. {(j)Dy,x) = {(j), vx). For x — vi C^) V2 • ■ ■ & V"®™, denote (pD^ — (pDy^ . . . Dy^. 

One can then obviously rewrite the braided duality pairing as 

2.5. Braided Leibniz rule. One may use an equivalent definition of operators Dy via the 
condition ^Z)„ = ^{v) G T^{V*) = C for ^ e T'^iV*) = V* and the braided Leibniz rule 

(0V)K = 4>{^Dy) + <t>^-]^^y,^{i, ® Dy), (f) , ^ € T{V*). 

Let us explain the notation used in this formula. The operator ^v,t(v*) is the braiding 
between V and T{V*) in the braided category C. It can be expressed solely in terms of the 
braiding "^vy on V M3, Proposition 10.3.6], however, we will not use this explicit expression 
in the general case. fln l4.6l we will use the braided Leibniz rule for a particular braided space 
V with a simple formula for '^v,t(v)-) Now \E'^^^y,j(?/'(g)Di,) is interpreted in the following 
way: one applies the inverse braiding ^!y}j,^y,^ to ip®v and obtains an element, say Vi®ipi^ 
oiV ® TiV*); one then computes Y.M^Dv^^i & T{V*). 

2.6. Braided symmetriser. The above duality pairing (■, ■) can be written down explicitly 
as follows. 

Let B„ denote the braid group with braid generators cri, . . . , (t„„i, and let §„ be the cor- 
responding symmetric group generated by Coxeter generators si, . . . , Sn-i- The Matsumoto 
section i : §„ B„ is a set-theoretical map defined by the rule t{iT) — Ui-^ cr^a ■ ■ ■ '^k -i whenever 
TT = Si-^Si^ ■ ■ ■ is a reduced decomposition of tt S §„. The element E„ = X^ires ^i'^) ^ CB„ 
is called the braided (or quantum) symmetriser. 
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For k = 1,2,..., the braided integers [fcjo- G CB„, the 'shifted' braided integers [fc]^ G 
CB„, and the braided factorials [k]lcr G CB„ are: 

[k]a- = 1 + (Ji + (T2(Tl H h 0-fe-l • • ■0-2a-l, 

[fc]^,'') = 1 + CTs + CTs+iCTs H h Crs+A;-2 ■ • • (^s+lC^s, 

[fc]U = [fc],[fc-l](2)[fc-2](3)...[2](''-i), 

cf. jM2j . The braided synimetriser factorises as S„ = [n]la-- 

Let the generator ai of B„ act on 1/®" as ^^i^i+i. Denote the resulting action of braided 
integers, resp. braided factorials, by [k]^, resp. [fc]!* G Endl/®". Then the duality pairing 
lO between F*®" and y®" is expHcitly given by 

((/>,x) = (0 I [n]\^x) = ([n] !*.(?!) | a;), 

where (•!•) is the evaluation pairing (Cn 'X' • • ■ ® Ci | wi ® W2 "X) ■ • ■ (8) w„) — JliLi ^i(^i)- 

3. Nichols- Woronowicz algebras 

3.1. Definition of the Niciiols- Woronowicz algebra. Let F be a linear space with a 
braiding ^E", and let T{V), T{V*) be the braided Hopf algebras introduced in the previous 
section. The duality pairing (•,•): T{V*) x T{V) C may be degenerate. Let I{V*), resp. 
I{V), be the kernel of the pairing in T{V*), resp. T{V). Since we deal with a duality pairing 
between graded (braided) Hopf algebras, the kernels I{V*), I{V) are graded Hopf ideals. 

The algebras 

B{V*) = T{V*)/I{V*), B{V) = T{V)/I{V) 

are called the Nichols- Woronowicz algebras of V* and V. 

We now state the basic properties of the Nichols- Woronowicz (also called Nichols) algebra 
which follow directly from the construction outlined above. For a braided space V, this 
construction leads to a dual pair of Nichols algebras B{V*), B{V); we formulate the properties 
for B{V*), keeping in mind that their analogues hold for B{V) as well. 

3.2. Lemma, (j) B{V*) = (Bn>oB{V*)" is a graded braided Hopf algebra, 
(ii) B{V*)° = C, B{V*)^ = V*. 

(Hi) There is a Hopf algebra duality pairing (•,•); B{V*) (g) B{V) — > C, which is non-de- 
generate. 

(iv) B{V*) is generated by B{V*)^ as an algebra. 

Proof. The ideal I{V*) is graded, hence (i); the duality pairing (•,•) between T{V*) and 
T{V) is non-degenerate in T°{V*) = C and T\V*) = V* , hence (ii). The meaning of the 
construction of B{V*) is that one eliminates the kernel of the duality pairing, so {Hi) follows; 
(iv) is obvious since B{V*) is a quotient of T{V*). □ 

3.3. Woronowicz relations. Description 12.61 of the duality pairing (•,•) means that, in 
degree n, the kernel of the pairing is precisely the kernel of the braided symmetriser I]„. 
Thus we arrive at the following presentation of the Nichols algebras: 

B(F*) =0V^*®"/ker[n]!*., S(V^) = ^®"/ ker[n]!*. 

n>0 n>0 
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This presentation (with —5* instead of 'J which docs not affect the braid equation) was 
used as the definition of the exterior algebra for quantum differential calculi in the work of 
Woronowicz |W| . 

The relations in B{V*), B{V), although given as kernels of quantum (anti) symmetrisers, 
are in general not known explicitly and may be complicated. One may try to find the rank 
of [7i]!if which is the dimension of B{Vy\ or to check if B{V) is at all finite-dimensional, but 
this is usually difficult even when the braided space V is 'small'. An excellent example of this 
kind of work in the case dim V = 2 is the paper |He| of Heckenberger. 



3.4. An equivalent definition of the Nichols algebra. The earliest occurrence of the 
following properties, characterising the Nichols algebra, was in the work of Nichols [N]: (1) 
B(y)° = C, B(y)^ = V; (2) B{V)^ = PiB{V))] (3) B{V)^ generates B{V) as an algebra. 
Here P{B{V)) is the set of primitive elements of B{V) (i.e. those a G B{V) satisfying Aa = 
aiS)l + l(^a). A proof of equivalence between this definition and, say, Woronowicz presentation 
13.31 can be found in j21- 

3.5. Braided partial derivatives. For v £ V, one has the braided partial derivative Dy e 
EndT(y*) which satisfies {(j)Dy,x) = {(j),vx). It follows that if e T{V*) lies in the kernel 
of the pairing (■,■), then (pDy does. Therefore, are well-defined endomorphisms of the 
Nichols- Woronowicz algebra B{V*). 

The right action of vectors v on B{V*) by braided partial derivatives Dy extends to 
a right action of the algebra B{V) on B{V*). In fact, the operators Dx defined for arbitrary 
X e B{V) as 4)0 X = 0(1) (0(2), a;), satisfy 

't'Dxy = {<t>Dx)Dy. 

The duality pairing (■, ■) between B{V*) and B{V) is induced from T{V*), T{V), and is 
therefore given by (0, x) = e{(j)Dx), where cj) G B{V*), x G B{V). Non-degeneracy of this 
pairing obviously implies that the right action of B{V) on B{V*) is faithful. 

The following criterion, which describes the joint kernel of all braided partial derivatives in 
B(V*), turns out to be extremely useful when working with Nichols- Woronowicz algebras. It 
asserts that a 'function' , all of whose partial derivatives are zero, is a constant. The criterion 
is equivalent to the non-degeneracy of (•,•), thus is automatic in the braided differential 
calculus given by B{V*), B{V); a form of it in the classical Hopf algebra theory approach can 
be traced back to Nichols 

3.6. Criterion. The following are equivalent: (a) (j) £ B{V*) is a constant, (h) (pDy = for 
all V eV. 

Proof. If e B{V*)^ = C, then obviously (j)Dy — since Dy lowers the degree by one. 
Suppose now that a non-zero G B{V*)" is in the kernel of all Dy. By the non-degeneracy 
of the pairing, there exists x G BiV)^ such that {(t),x) ^ 0; since B{V) is generated by V as 
an algebra, one may choose x to be viV2 . . . f « for some Vi G V . Then t{(j)Dy^ . . . Dy^) ^ 0. 
But since (pDy = for any v, this can only be possible if n = 0. □ 



Nichols- Woronowicz algebra model for Schubert calculus 



11 



3.7. Two simplest examples. The two simplest examples of Nichols algebras, for any 
linear space V, are: (a) Sym{V), the symmetric algebra of V (let — t to he the flip 
t{x C$ y) = yf^ x); (b) /\V, the exterior algebra of V (let = — r). Both cases are observed 
easily bv 13.31 if one notes that the Woronowicz symmetriser [n]l^l, becomes the usual (a) 
symmetrisation, (b) antisymmetrisation map on y®". In the case of symmetric algebra, both 
left and right braided derivatives Dy, Dy coincide with the usual directional derivative ^ on 
the polynomial ring; on /\" V , the left braided derivative is the contraction (or interior 
product) operator corresponding to v and differs from Dy by a factor of (— 

4. Nichols algebras Bw over Coxeter groups 

In this section, our main example of Nichols- Woronowicz algebra is introduced. The 
braided category it comes from, is the Yetter-Drinfeld module category over the Coxeter 
group W ^ whose definition wc now recall. 

4.1. The Yetter-Drinfeld module category over a finite group. Let F be a finite 
group. The objects of the Yetter-Drinfeld module category over F are linear spaces V 
with the following structure: 

(1) the F-action T xV ^V, {g,v)^ gv; 

(2) the CF-coaction, which is the same as F-grading V = ®gerVg; 

(3) the compatibility condition gVh — Vg^g-i. 

One knows that pJ^P is a braided tensor category: for U^V £ Oh(^yV), the F-action 
on U ®V is g{u ® v) — gu ® gv and the F-grading is {U ® V)g = (BherUh Vh-^g- For 
V G Ob{^yV), the braiding is given by ^(x ® y) = gy ® x whenever a; £ Vg, y G 

Of course, the general theory of Nichols algebras applies well for this particular type of 
braided linear spaces. The Nichols algebras in the Yetter-Drinfeld category over a group have 
been an object of extensive study, in particular because they are linked with pointed Hopf 
algebras — see for example the survey |AS2j of Andruskiewitsch and Schneider. 

4.2. Tiie Yetter-Drinfeld module Vw We now specify F to be the Coxeter group W 
and will introduce a particular braided space Vw £ Ob(^y'D), thus linking the content of 
Sectionn]with the Nichols algebra theory of Sections |21 and |21 We will freely use the notation 
from all preceding sections. 

Let Vw be the linear space spanned by symbols [a] where a is a root of W, subject to the 
relation [—a] = —[a]. The dimension of Vw is thus \R^\. 

The VF- action on Vw is given by u;[a] = [wet], and the W^-grading is given by assigning 
the degree Sa to the basis element [a]. The action and the grading are compatible, so that 
Vw is a Yetter-Drinfeld module over W. The resulting braiding ^E* on Vw is given explicitly 

by 

*([a] (g) [l3]) = [s„/3] ® [a]. 
Our main object is the Nichols algebra B{Vw)- 

4.3. Remark. The definition of Vw in fact comes from at least two sources. 

First, precisely this linear space is the degree 1 component in the bracket algebra BE{W, S), 
defined by Kirillov and Maeno in |KM1| . The algebra BE{W,S) has the same quadratic 
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relations as B{Vw), but in general, bracket algebras of |KMlj have less relations then B[Vw) 
and are not Nichols algebras. fSee 17.31 below for more details.) 

Second, there is a recipe by Milinski and Schneider |MiS[ section 5] , which, applied to the 
Coxeter group W , suggests to take the vector space V with basis {xt}t^T where T is the set 
of all reflections in W . The basis element xt is of M^-degree t. The W-action on V is given by 
gxt — x((7, t)xgtg-i , where the function x- W x T —> C satisfies x(5^i t) — x{9i hth^^)x{h, t), 
so that y is a Yetter-Drinfeld module. 

Example 5.3 in |MiS) defines x in the case W = S„ by x(g, t) = 1 if g{i) < g{j), x{9i = ~1 
if g(i) > g{j), where t = (ij) is a reflection, 1 < i < j < n, and g S S„. Our Yetter-Drinfeld 
module Vw generalises this example to the case of an arbitrary Coxeter group: indeed, put 
Xs^ = [a] for a € and define the function x by 



1, ifg(«)ei?+; 
-1, if -5(a) e R+. 



4.4. The self-dual Nichols algebra Bw In the general picture of Sectional we had two 
dually paired Nichols algebras B{V*) and B{V). In the case V — Vw, however, it is useful to 
identify Vw with its dual V^ via the non-degenerate bilinear form on Vw defined by 

([a],[/3]) =,5„,/3, a,/3ei?+. 

This bilinear form is W-invariant and is compatible, in a proper sense, with the W-grading 
on Vw- Thus, Vw and V^ are isomorphic as objects in the category ^yV. The braiding 
\E' G End V,^^ becomes self-adjoint with respect to the evaluation pairing on V-^'^. The Nichols 
algebras B{V{^) and B{Vw) are then canonically identified: 



Bw BiV^) = B{Vw). 
w^ 



Note that Bw, being a braided Hopf algebra in y^yV, is a 14^-module. The VF-action is given 



by iy([ai][a2] . . . [a„]) = [wai][wa2] ■ ■ ■ [wan]- 

4.5. Braided partial derivatives in Bw- To each positive root a there corresponds, by 
the general construction outlined above and the self-duality of Bw, the right braided partial 
derivative -Dfa] on Bw- Let us restate the main properties of braided partial derivatives for 
this particular Nichols algebra. 

First, the restriction of Z?[q] onto Vw — B\y is given by 




4.6. Second, braided Leibniz rule 12.51 simplifies : since Vw is self-dual as was shown the 
braiding "^Vwyw ^® same as : f ^ Saif) [a] for a e R, f £ Vw- The 

inverse braiding is thus given by "^Vw Vw (■^ ® [o^]) = l'^] ® *«(/)• It follows from the hexagon 
axiom that '^y^ t{Vw) given by the same formula (but with / e T{Vw))', passing to the 
quotient, one obtains the same inverse braiding between Vw and Bw- The braided Leibniz 
rule now becomes 

[a] {g), f,geBw,aeR- 
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That is, £'[q] is an (1, Sa)-t"wisted derivation of Bw- 
Finally, 13.61 now gives the following 

4.7. Criterion. / G Bw is a constant, if and only if f D^^] = for all a G i?^. 

5. The realisation of the coinvariant algebra in Bw 

In this section we describe a graded subalgebra of Bw isomorphic to the coinvariant algebra 
of the Coxeter group W. Thus, the Nichols algebra Bw provides a model for the coinvariant 
algebra, Schubert calculus and (in the crystallographic case) cohomology of the flag manifold 
for an arbitrary Coxeter group W in the same sense as the Fomin-Kirillov algebras f„ from 
|FK| provide such a model for W ^ E>n- The relationship between Bw and the Fomin-Kirillov 
algebras will be discussed in the next Section. 

The degree-preserving W^-equivariant embedding Sw ^ Bw turns out to be unique up to 
a composition with certain automorphisms of Bw^ which we describe explicitly. 

5.1. Reflection submodules in Vw- The algebra Sw is generated by its degree 1 compo- 
nent 3^(1)) ~ f), which is the reflection representation of W. Hence, a graded subalgebra of 
Bw which is isomorphic to Sw as a graded algebra, must be generated by C/ C Vw = B^y, 
such that U is a W^-submodule of Vw isomorphic to the reflection representation f) of W. 

We will, however, be slightly more general and consider all non-zero submodules U C Vw 
which are images of VF-homomorphisms /u: f) — > Vw- Such submodules U of Vw will be called 
reflection submodules. 

5.2. The support of a submodule. Before we describe subalgebras generated by reflection 
submodules, let us introduce a bit more notation. Let [/ be a linear subspace of Vw- Define 
the support of U by 

supp U = {aeR \ UD[a] + 0}. 

In other words, the support of V is the minimal set of roots ia, such that the linear span of 
[a] in Vw contains U . If [/ is a W-invariant subspace of Vw -, then supp [/ is a M^-invariant 
subset of i?, and therefore is itself a root system in [). Let W(^supp J7) C be the group 
generated by reflections with respect to the roots in supp U. 

5.3. Generic reflection submodules. We call a submodule U C Vw generic, if supp U 
is the whole of R. The generic reflection submodules are singled out by the condition 
W{supp U) = W. We justify the term 'generic' later in 15.61 

The rest of this section will mainly be devoted to the proof of the following 

5.4. Theorem, (i) Let U be a reflection submodule in Vw- The subalgebra generated by U 
in Bw is commutative. R is isomorphic, as a graded algebra, to the coinvariant algebra of 
the Coxeter group W{supp U). 

(ii) Generic reflection submodules ofVw exist. Each such submodule generates a subalgebra 
of Bw isomorphic to Sw - 

Let us start with a Lemma which provides an explicit description of reflection submodules 
in Vw- 
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5.5. Lemma. (1) Any W-module homomorphism ji G Honiw(t), Viy) is given by a formula 



qG-R 

where a i— > is a W -invariant scalar function on the root system R. 

(2) The support of is {a € R \ ^ 0}. 

(3) fi is injective if and only if supp fi{t)) spans t). 

Proof. (1) Consider a new VF- module Vw, with linear basis | a € R} and the VF-action 
given by wva = Vwa- The module Vw is a submodule of Vw, via the inclusion [a] = 
Va — W-Q. For any linear map fi from [} to Vw, there are elements b" of t) such that fJ.{x) = 
6")wc[. The map /i is ly-equi variant, if and only if 6""" = wb" for any root a and 
any element w of the group W. 

Now Homvv'(f), Vw) will consist of those Ty-maps ^: [} — > Vw whose image lies in Vw- In 
terms of the elements &" this translates to 6^" — —6". On the other hand, let Sa & W he 
the reflection associated to the root a; since SaCt = —a, one has Sab" = 6^" — —6". This 
immediately implies that 6" is proportional to a, say 5" = CQ,a, and the M^-equivariance of 
the 6" implies that Cwa = Cq for any element w of W; so (1) follows. (2) is immediate from 
the definition 15. 21 of support. The kernel of /z consists of those x € i) which arc orthogonal to 
all Catt, i.e. ker/i = {supp hence (3). □ 

5.6. We now have the following information on reflection submodules in Vw, immediate from 
Lemma [5.51 Let, say, RS be the variety of all reflection submodules of Vw, and let RS^[j 
(resp. RS gen) be the part of RS consisting of submodules isomorphic to [} (resp. generic 
submodules). First of all, RS is not empty and is of dimension equal to the number of 
M^-orbits in R minus one. Furthermore, RS^t) 3 RS gen', the generic part RS gen, as well 
as RS^t), is an open dense set in RS (any W^-invariant function a i-^ Cq on R, such that 
Cq. ^ for all a, gives rise to a generic reflection submodule). In particular, generic reflection 
submodules of Vw exist. 

5.7. The multiplicity of [) in Vw- If W is an irreducible Coxeter group 'B', IV. §1.9], the 
reflection representation f) is irreducible [21 V.§4.7-8]. The multiplicity of [) in Vw is then 
equal to the number of M^-orbits in the root system R. If, moreover, ly is a Weyl group of 
simply laced type (so that there is only one orbit in R), then there is a canonical non-zero 
reflection submodule in Vw, which is generic. 

U W = Sn, this canonical reflection submodule is precisely the subspace spanned by Dunkl 
elements in the terminology of |FKj . 

Our next step is to establish the commutativity of subalgebras in Bw generated by reflec- 
tion submodules. 

5.8. Proposition. Let U be a reflection submodule of Vw ■ The subalgebra {U) of B{Vw), 
generated by U , is commutative. 

Proof. Let U be the image of a VF- module map ji: \) —* Vw- We will show that any two 
elements of U commute in Bw - By the formula for /i given in Lemma 15.51 two elements 
of U can be written as ^{x) — '^a^iiCa{x,a^)[a] and similarly /z(y). The commutator 
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[fi{x) , fi{y)] is an element of degree 2 in Bw- According to presentation of Bw, the 
commutator vanishes if and only if 

(id+«')(^(a;)®Ai(y)) = (id ® ^(x)), 

where ^ is the braiding 14.21 of Vw ■ The left hand side rewrites as 

^ CaCp{{x,a){y,P) + {x,P){y,Sf3a))[a] (g) 

a,0eR 

since spa = a — 2(a, f3)f3, this equals 

J2 CaC/3((a;, a){y, (3) + [x, P){y, a) - 2{x, (5){y, /3)(a, /?)) [a] ® [/?]. 

This expression for the left hand side is symmetric in x and y, therefore is equal to the right 
hand side. □ 

It follows from the last Proposition that any M^-homomorphism ji: \) ^ Vw extends to 
a map fi: S{\)) — ^ Bw of M^-module algebras. The kernel of /i will be calculated using the 
vanishing criterion l4.7l but for that we need to know how to apply the braided derivations D 
to /Lt(/), / e S{\)). The following key Lemma, which is ideologically the same as Proposition 
9.5 from jFKj . shows how to express in terms of the divided difference operator da 

acting on S'(t)). 

5.9. Lemma. Suppose that an algebra homomorphism /i: S'(l)) — > Bw is defined by ^i{x) — 
E/36flC/3(2:,/3)[/3] for X Gi). Then 

ti'{f)D[a] = Cafiif'da) for f G 5'(t)), a £ R. 



Proof. ThemapsFi(/) = ii{f)D^a]i ^2(/) = Ca^{f da) from S'([)) to Bw vanish on constants. 
Apply them to x t) — 5'^(f)). Bv 14.51 -^1(2;) — Ca{x, a)[a] + c_a(a;, — «)[— a] — 2ca{x,a); 
since x da = 2{x,a), one has F2{x) = 2ca{x,a), hence Fi and F2 agree on f). Bv 14.61 and 
11.41 both are extended to products of elements of f) according to the twisted Leibniz rule 
Frifg) = Kf)Frig) + F,{f)Ksc.{g))- Therefore, F, = F^. □ 

5.10. Remark. It is this lemma that explains why we chose the right partial derivatives D[a] 
over their seemingly more convenient left-hand counterparts D^a]- The advantage of £'[q] is 
that this satisfies the (1, SQ)-twisted Leibniz rule, and as a consequence, coincides, up to a 
scalar factor, with the divided difference operator da on Sw- The left derivatives D^a] on Bw 
do not obey such a reasonable Leibniz rule. 

Another choice of braided partial derivatives to realise the divided difference operators 
would be the braided- left derivatives D^, £^ G V* which are defined on T{V), for an arbitrary 
braided space V, by D^f = (idT(y) <Xi(-, •))(^y,r(y)(^ <8i /(i)) (8) /(2))- The derivatives D^a] 
were used in the case W — §„ in M5 . The operator D[a] on Bw satisfies the (sq, l)-twisted 
Leibniz rule which is equally good for the divided difference operator da ■ The only drawback 
for us is that the D[a] do not give rise to a representation of Bw on itself. They lead to 
an action of a new algebra Bw, with the same underlying linear space as Bw but with 
twisted multiplication f g ~ ■ ° '^Bw Bw if ® d)- Using D\^a] instead of D \^a\ , one can modify 
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the content of this and the next Sections, replacing Bw with its twisted version Bw where 
necessary. 

5.11. Corollary. Let fi: 5(f)) Bw be as above, and let W — W{supp C W. Then 
fi{ f) — for any homogeneous W -invariant polynomial f £ S{1)) of positive degree. 

Proof. Take a homogeneous / £ S{1})^ . If a root a is in supp so that is in W, 
then Sq(/) = / and f da — 0, therefore /i(/)-D[Q] = by Lemma [5.91 If a ^ supp /i(f)), then 
Cq = by Lemma f5.5r 2l. hence ii{f)D[a] ~ again by Lemma [5.91 Thus, lies in the 
kernel of all Z3[q], which implies that G C by Criterion 14. 71 But since is of positive 
degree, this means that = 0. □ 

5.12. Remark. It follows from the Corollary that the kernel of /i contains the ideal Iw' {^) '■— 
5(f))S'(f))^ of S{1}). Let U = A*(f)); then ^ induces a surjective map from S {i)) / Iw' (i)) onto 
the subalgebra (U) of Bw- 

Note that f) may not be the reflection representation for W' = W{supp U) because f)' = 
span{supp U) is not necessarily the whole of f) (although it is, if W is an irreducible Coxeter 
group). Still, S {i)) / Iw' (i)) is isomorphic to the coinvariant algebra Sw = S{\)')/Iw' ■ Indeed, 
f) t where the action of W on 6 is trivial; 5(f)) = 5(1)') © J and Iw'{^) = Iw ® J 

where J = 5(f)')5(t)+, so that the isomorphism follows. 

Thus, we have already proved that there is an onto map Sw' ~* {U). To complete the 
steps needed for the proof of Theorem l5.4l we have to show that this map is an isomorphism. 
We are going to use lemma 1^1^ one more time. 

5.13. Lemma. In the above notation, the kernel of fi: 5(f)) — > Bw is precisely Iw'ih) — 
5(f))5(f))f . 

Proof. The inclusion Iw' (I)) Q ker /z has been demonstrated in the last Corollary and Remark. 
We assume now that / e 5(t)) does not lie in Iw'{^) and show that //(/) ^ 0. Decompose 
5(f)) = 5(f)') ® J as in the Remark; since J C Iw'{i)) C ker/Lt, it is enough to assume that 
/ e 5(f)') (and / ^ Iw')- By 11.61 there exist roots 71,72, • ■ ■ ,7; in the root system supp U, 
such that / S-yj ... 9^, e a + Iw' where a G 5"(f)) is a non-zero constant. Then by 
Lemma [5.91 one has /i(/)-D[^j-D[^2] • • • -^[71] ~ ^^1^72 ■ • ■ c^,a, which is not zero since Cy. ^ 
by Lemma l53r2'). Hence fi{f) ^0. □ 

5.14. Proof of the Theorem. The proof of Theorem 15.41 is already contained in I5.5KIBTT!^ 

but we summarise it here for clarity, (i) If f/ C Vw is a reflection submodule, write U — 
/i(f)) where fi: I) —^ Vw is a W^-module map, and extend this map bv 15.81 to a surjective 
homomorphism /i: 5(f)) (U) of algebras. By Lemma l5.13l the kernel of fi in 5(f)) is Iw'{^) 
where W ~ W{supp U). Therefore, {U) is isomorphic to 5(f))//vi"(f)), which is Sw' as 
shown in 15. 121 {ii) Generic reflection submodules exist bv l5.6l If U is such a submodule, i.e. 
supp U = R and W{supp U) = W, then (U) = Sw by part (i). Theorem 15.41 is proved. 

5.15. Automorphisms of the Nichols- Woronowicz algebra which permute copies 

of Sw in Bw- We have seen that, if there is more than one W^-orbit in the root system R 
of W, a degree-preserving embedding of Sw into Bw is not unique. Such an embedding is 
determined by assigning a non-zero value of Cq to each W^-orbit in R. However, two such 
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embeddings always differ by an action of an automorphism of Bw- Tliis easily follows from 
the explicit description of generic reflection submodules in Vw given in Lemma 15.51 

5.16. Lemma. Let fj., fi' : Sw ^ Bw be two degree-preserving embeddings. There is a Hopf 
algebra automorphism 9: Bw —> Bw such that fi' — 6 o fi. 

Proof. We may assume /i to be fixed; let the restriction of fi to — be given by = 
^^g^(a;, For an arbitrary embedding /i' one has fJ-'{x) — '^^^jf Ca{x, a)[a] with some 

non-zero coefficients c^, H^- invariant in a. Define an invertible linear map 9: Vw Vw 
by — Ca[a]. Then 9 is an automorphism of Vw as a Yetter-Drinfeld module over W, 

because 9 is compatible with both the ly-action and the M^-grading on Vw. Thus, 9 preserves 
the braiding on Vw and therefore extends to a Hopf algebra automorphism 9: Bw Bw- 
One has fJ.'{x) = 9{p{x)) for x S S^^ and (since both sides are algebra homomorphisms) for 
all X e Sw- □ 

6. The nilCoxeter subalgebra of Bw 

In the previous section, we realised the coinvariant algebra Sw of the Coxeter group W as 
a subalgebra in the Nichols- Woronowicz algebra Bw - 

We now recall the nilCoxeter algebra Nw, which acts on Sw and is non-degenerately paired 
with Sw, as described in ll.3tlT31 We will now show that all this structure (the nilCoxeter 
algebra, its action on Sw and its pairing with Sw), and not only the algebra Sw itself, is 
realised in Bw- 

6.1. The subalgebra of Bw isomorphic to the coinvariant algebra Sw, constructed in Sec- 
tion [51 depends on a choice of a M^-invariant scalar function a t—^ Ca ^ on the root system 
R. From now on, we assume that 

Cq = 1 for all roots a, 

to simplify the exposition. All results in this section may, however, be restated for arbitrary 
Ca by applying the automorphism 9: Bw ~* Bw, defined in the proof of Lemma 15.161 

6.2. In light of the above assumption, we consider a linear map 

fj,:t)^Vw, fi{x) = ^{x,a)[a], 

that extends, as we know from Theorem 15.41 and its proof, to an embedding 

fi : Sw ^ Bw 

of algebras. 

By Lemma 15.91 the partial derivative operator D corresponding to a root a acts on 
the subalgebra ii{Sw) as the divided difference operator da. Therefore, the restrictions 
D[ai]\fj.{Sw) ^ Eiidfi(Sw) of the braided partial derivatives corresponding to simple roots 
ai, . . . ,ar, onto the subalgebra fi(Sw) satisfy the nilCoxeter relations ^3] just as the divided 
difference operators di do. It turns out that D^^i] themselves (and not only their restrictions 
to the finite-dimensional subalgebra ii{Sw) of Bw) satisfy the nilCoxeter relations. This is 
shown in the next Theorem. 
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Recall from 13.51 that the operators Dx on the self-dual Nichols- Woronowicz algebra Bw 
are defined for arbitrary x € Bw- If a; = [o^] ■ ■ • [7] in Bw, ct,l3,...,j G R, one has 
fD^ = fD[a]D[p] . . . D[^] for / £ Bw- 

6.3. Theorem, (i) The simple root generators [ai], . . . ,[ar] in Bw obey the nilCoxeter rela- 
tions. 

(ii) The map v: Nw ~* Bw, given on generators by i'{ui) ~ [ai] and extended multi- 
plicatively to Nw, is an algebra isomorphism between the nilCoxeter algebra Nw and the 
subalgebra of Bw generated by [ai], . . . [ar]- 

(Hi) The right action of Nw on Sw expressed in terms of right derivations of Bw- 
= Kf)D,y(u) for f e Sw, u e Nw- 

(iv) The non- degenerate pairing ■)s^h,,Nw coincides with the restriction of the self-duality 
pairing (■, ■) = (■, on Bw to the subalgebras fJ.{Sw) and v^Nw) ■ 

{f,u)s„,Nw = W),'^iu))Bw- 



6.4. Remark. As an illustration to this result, one may consider two diagrams: 

Sw Nw ^ Sw Sw ® Nw ^ C 

n n n and n n || , 

Bw <S) Bw ^ Bw Bw <E) Bw ^ C 

where the horizontal arrows denote right action resp. pairing, and the inclusions n stand for 
the embeddings ^, v of Sw and Nw into Bw- The statement of the Theorem means that 
both diagrams are commutative. 

6.5. We start the proof of Theorem l6.3l bv verifying the Coxeter relation between the simple 
root generators [as] and [at] of Bw- In fact, this is the longest part of the proof; for all 
crystallographic root systems, this can be achieved by an explicit calculation since it is enough 
to check the cases rUst = 2,3,4,6. Our argument, however, is valid for any Coxeter group. 
Because of Woronowicz relations in Bw, the Coxeter relation [as] [at] [as] . . .= [at] [as] [at] . . . 
{rUst factors on each side) is equivalent to 

[TOst]!*([as] ® [at] <^ [cts] [mst]!*([at] (E) [as] (E) [at] «)...), 

where [mst]!* is the braided symmetriser defined in 12.61 

To prove this relation, we will express both sides explicitly in terms of paths in the Bruhat 
graph of a dihedral group. 

6.6. The dihedral group. To check relation f6.5l we first note that we may restrict ourselves 
to the root subsystem of rank 2, generated by the simple roots as and at- This root subsystem 
will be of type hirn) for some m > 2, and will consist of positive roots 70 = as, 71, ... , 7m-2, 
jm-i = ctt and negative roots jm+i = — 7i, < i < to — 1. These roots may be viewed as 
vectors 7^ = (cos ^tt, sin ^tt) in the coordinate plane. Applying the reflection s^. to a root 
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7j, one obtains jrn+2i-j (the indices are understood modulo 2m). The Coxeter group of type 
him) is the dihedral group D^, which consists of the following elements: 

vq = id; vi = s-yf^Sj^_^SjQ . . . {I factors), 1 < Z < m; 

v-i = S7m_iS7oS7„_i . . . (/ factors), 1 < I < m; Vm = V-m- 

The Coxeter generators of are v\ = Sj^ and V-i = Sj^_^. For any / = 0,1, . . . ,m, the 

length of v±i in the group D,„ is I. The group D„i may be viewed as the parabolic subgroup 
of the Coxeter group W generated by the simple reflections with respect to and af, the 
length function £{■) on D„ is then induced from W. 

6.7. The Bruhat graph of the dihedral group. Recall that the Bruhat graph of a Coxeter 
group is a labelled directed graph, with W as the set of vertices; an edge from w to w' 
exists if and only if w' = s^w for a positive root 7 of W, and i{w') = l{w) + 1; this edge is 
labelled by the root 7 and denoted hy w' ^ w. 

We need an explicit description of the Bruhat graph of Om- This graph may be drawn as a 
regular 2m-gon with vertices t;o, vi,. . . , Vm, u_(to-i)) • • • i '^-1 (iii this cyclic order) and sides 
parallel to roots 7j. The edges of the graph are <^ vi, <'''"'"' V-i for < Z < m— 1 

(the sides of the 2TO-gon) and wj+i <^ <''''" ^ vi for 1 < Z < m — 2 (the diagonals 

of the 2TO-gon parallel to 70 or jm-i)- In the Bruhat graph drawn this way, each edge is 
labelled by the positive root parallel to this edge. 

We will consider paths in the Bruhat graph starting at the vertex vq = id. A path 
LO of length I, consisting of edges v±i ^^±(;-i) • • • ^ ^^i ^ vq, will be denoted by 
^= (7j,,---.7«2>7ii)- 

6.8. The tensor representation of a Bruhat path. Consider an injective set-theoretical 
map 

{paths in the Bruhat graph} T{Vw) 

w= (7in---.7i2>7ii) ^ = [7iJ «)•••«> bs] ® bJ- 

It is convenient to refer to t{uj) as the tensor representation of the path w. 

Let w be a Bruhat path from the vertex t;o = id to a vertex v G Jim- The W-degiee 

of <(aj) = [7ij(„)] • • • O [7n], i-C, the product .s-^^^^ ^ . . . s-^,.^ , is equal to v, the final vertex 
of LO. Note that the braiding * is compatible with the M^-grading on T{Vw). leaves 
the W-degree intact. Thus, if we apply the braiding ^ at positions i, i + 1 to t{uj), we 
will get an element of T{Vw) which is either a tensor representation of another path from 
vq to V or not a tensor representation of any Bruhat path at all. For example, [71] ® [70] 
is the tensor representation of a Bruhat path from vq = id to V2 = s~^gS~^^_j^, but one has 
^([71] ® [70]) = —[72] ^ [71], which obviously does not correspond to any Bruhat path (when 
m > 3) because of the minus sign. 

6.9. ^-generating paths. The path w from = id to t; G D„ will be called a ^'-generating 

path, if the Woronowicz symmetrisation of the tensor representation of w is the sum of tensor 
representations of all Bruhat paths from vq to v. 

[£iv)]\^ti.;) = Yl *('^') 

Oj'=V< <—Vq 
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Note that there are 2^'^"^^^ Bruhat paths from vq to v, since there are two choices for each 
intermediate vertex v±i, . . . ,f±£(u)-i of the path. Thus, there are 2^^"^"^ terms on the right 
hand side of this equation. A priori, the left hand side has £{v)l terms; hence, equahty for 
£{v) > 2 may be possible only due to cancellations on the left. 

Although the definition of a ^'-generating Bruhat path makes sense for any Coxeter group 
W , in general we can only conjecture that ^'-generating paths exist for any vertex v of the 
Bruhat graph of W. However, the case of the dihedral group Dm is handled more easily 
because of a very explicit description of the Bruhat graph. We have the following 

6.10. Lemma, (a) The path oj^ = (70, 7m-i; 70; 7m-i, ■ ■ • ) of length I is a "if -generating 
path from the vertex vq — id to the vertex vi in the Bruhat graph of the dihedral group D„i . 
(b) The path lUj^ = (7m_i, 70, 7m-i; 70j • ■ ■ ) of length I is a "^-generating path from vq to 

V-l- 

Proof. Denote by P; the sum of tensor representations of all Bruhat paths from vq to vi. 
Throughout this proof, we are going to write 7^ instead of [7^] for the basis elements of Vw 
this does not lead to a confusion but ensures that the generators of T{Vw) do not mix up 
with the braided integers. 

We have to show that = P±i. Induction in I; the case Z = is trivial. If ^ = 1, 

ui^ — (70) is the only Bruhat path from vq = id to vi = s-y„, and, trivially, it is ^'-generating. 
Similarly for wj" = (7^-1)- 

Assume that I > 2 and that the Lemma is proved for I — 1 and 1 — 2. The properties 
[^]!* — [Z].p(id(8)[Z — 1]!*) and [l]^ = id+(id®[^ — l]*)^'i2 of braided integers and braided 
factorials follow from their definition 12. 61 One therefore has 

[l]l^t{uj+) = [;]!*(7o ® ,)) = [l]^{-fo <g>[l- lMuj-_^)) 

= W*(7o®P-(/-i)) 

= 70 ® P-{i-i) + (id<»[^ - l]*)^'i2(7o ® P-{i-i))- 
Any Bruhat path lu from vq to passes either through the vertex ti_(;_2) or through 

vi-2, and the last edge of uj is labelled by jm-i+i or by 7m-i, respectively. Therefore, 
= 7m-;+i P-{i-2) + 7m-i ® Pi-2- Usiug this, we rewrite 

+ {id®[l - l]^){^'i"fo®lm-l+l) ® P-{i-2} + *(7o (8 7m-i) P/-2). 

We compute ^'(79 ® jm-i+i) = 7/-i 7o and ^(70 (8) 7m-i) = 7i ® 7o- The tensors P±(;-2) 
are replaced, by the induction hypothesis, with [I — 2]!if i(wj^2)- Thus we obtain 

[l]ht{uj+) = 70 ® P-(/-i) + li-i l]*(7o ^[l- 2]!*<(cjf_2)) 

+ 71 ® - l]*(7o 2]\^t{uj+_^)) 
= 70 ® P-(/-i) +7;-i l]!*(7o ® ^^"2)) +71 ® - l]!*(7o ^^Kta))- 

Note that 70 ® t{uj'[_^) = t{uj^_^), so that by the induction hypothesis, the second term is 
equal to 7/_i ® Pi-i. The tensor 70 ® t{uj'^_2) in the third term is of the form 70 ® 70 . • ., 
and lies in the kernel of the Woronowicz symmetriser [I — l]!>f (indeed, [70] ■ [70] • ... is zero 
in the Nichols- Woronowicz algebra Bw)- Therefore, the third term on the right hand side 
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vanishes, yielding [l]l^t{Lj'^) = 70 (8) + ji-i Pi-i. But this is equal to Pi, because a 

path from vq to vi in the Bruhat graph of Dm either passes via and has the last edge 

labelled by 70, or passes via and has the last edge labelled by 7i_i. 

An argument establishing the other equality = P_i, is completely analogous. 

The Lemma is thus proved. □ 

6.11. Proof of the Coxeter relations. We are now ready to prove the Coxeter relation for 
the simple root generators [c^s] = [70] and [at] — [7m-i] in the Nichols- Woronowicz algebra 
Bw ■ Let us show that relation 16. 51 which we rewrite as 

[m]!*([7o] ® [7m-l] ® [70] »...) = H!*([7m-l] ® [la] ® [irn-l] «>...), 

holds. Indeed, since — (both are equal to the longest word in the group Brn), 

Lemma I6.1UI implies that both sides are equal to the sum of tensor representations of all 
paths from to Vm in the Bruhat graph of The Coxeter relation is proved. 

6.12. The rest of the proof of Theorem 16.31 To establish part (i) of the Theorem, it 
now remains to add that [ai][ai] = in Bw because (id -|-\E')([ai] (g) [aj]) = 0. 

By (i) , there is a well-defined algebra homomorphism v : Nw Bw defined by i'{ui) = [ai] . 
Let u — Ui^Ui^ ■■ - Ui^ be a basis element of Nw- Then is i'faij ■ ■ • ^[a;,]: and by 

Lemma [5.91 u( f)D,./..\ = f^ifu), so part (iii) of the theorem follows. Part (iv) also follows 
because {f,u)siY,Nw the constant term of fu in Sw, which is equal to the constant term 
of nifu) in Bw', the latter is e(/i?i,(„)) which equals {^i{f),u{u))Bw bv 13.51 We are left 
to prove part (ii); but (iv) implies that the image of v is non-degenerately paired with the 
|W^|-dimensional subalgebra ^Ji{Sw) in Bw, therefore dim(imzy) = \W\ and v is one-to-one. 
This finishes the proof of Theorem 16.31 

6.13. Remark. Although we proved Coxeter relations between generators of the Nichols- Wo- 
ronowicz algebra Bw corresponding to simple roots, the same method shows that any two 
generators [a] and [/3] of Bw, a,P £ R, obey a Coxeter relation up to a sign. Indeed, consider 
the root subsystem of type /2(w) generated by a and /3, where m > 2 is such that the scalar 
product (a, /3) equals — ccos c — ±1. The roots a, c/3 may be chosen as the simple roots in 
this root subsystem; the above argument allows one to compute the Woronowicz symmetriser 
of [a] (g) [c/?] (gi [a] (g) . . . and yields the Coxeter relation of degree m between [a] and c[f3]. 

In particular, if 7 is the highest root of a crystallographic root system R, the generators 
[ai], . . . , [ar], [—7] obey the afline nilCoxeter relations and generate a subalgebra in Bw which 
is a quotient of the (infinite-dimensional) 'affine nilCoxeter algebra'. However, this quotient 
is proper and finite-dimensional in known cases. This observation is due to A. N. Kirillov. 

7. The algebras Bw and the constructions of Fomin-Kirillov and 

Kirillov-Maeno 

We conclude the paper by outlining the relationship between the Nichols algebra Bw which 
we constructed for an arbitrary Coxeter group W, the quadratic algebra f„ constructed in 
|FK| for the symmetric group §„, and the generalisation BE{W,S) of £n for an arbitrary 
Coxeter group, defined in |KM1| . 
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7.1. The quadratic algebra Bquad{Vw)- Let ^: Vw <8i Vw — > Vvy ® Viy be the braiding 
on the Yetter-Drinfeld module Vw defined in Sectional and let T{Vw) be the free braided 
group. Denote by Iquad{Vw) the two-sided ideal of T{Vw) generated by ker(id+\I>) C V^'^. 
Put 

Bquad{Vw) — T{Vw) / Iquad{Vw)i 

that is, to define BquadiVw), one imposes only the quadratic Woronowicz relations on T{Vw)- 
The algebra Bquad is a braided Hopf algebra in the category y^yV with a self-duafity pair- 
ing which may be degenerate; the Nichols algebra Bw is a (possibly proper) quotient of 

Bquad{Vw)- 

7.2. Bquad{Vs^) is the Fomin-Kirillov algebra. The algebra Bquad{Vs„) is the same as 
the quadratic algebra £n, introduced by Fomin and Kirillov in |FK| . This was independently 
observed in |MiS| and in jM5j . These algebras coincide as braided Hopf algebras in the 
Yetter-Drinfeld module category over §„. For 1 < a < 5 < n, let a6 denote the root -I- 
aa+i -I- ■ • • -|- cib-i in the root system of S„; the operators Aab'- — > £n, defined in |FKI 
Section 9], can be viewed as braided partial derivatives on Bquad{V%^), as was noticed in 
|M5| . It is also shown in |M5j that the Hopf algebra structure on the 'twisted group algebra' 
£„®CS„, introduced and studied in |FP| . can be obtained by Majid's biproduct bosonisation 
of f„. 

7.3. Bw and Kirillov-Maeno bracket algebras. For a Coxeter group W , the bracket 
algebra BE{W,S)^ where S stands for the set of Coxeter generators, is defined in |KM1| as 
the quotient of the tensor algebra T{Vw) of the linear space Vw by the following relations 
(we use our notation from Sections 

(1) [7]2 = for aU 7 G i?; 

(2) For any intersection R' of a 2-dimensional plane in f) with i?, let the roots in R' be 
7o, 71, . . . , 72m- 1 enumerated as in 16.61 The relations 

m— 1 

^ [li\[li+k\ = for all fc; 

i=0 

ill] ■ [70] [71] • • • [121] + [70] [71] • ■ • [72;] ■ [li] + [li] ■ [72i][72i-i] ■ • ■ [70] 
+ [72i][72i-i] . . . [70] • [7/] = for I = [m/2] - 1, 

are imposed in BE[W, S). The second, 4-term relation is meaningful only when m > 4. 

The bracket algebras generalise the quadratic algebras f„ to the case of arbitrary Coxeter 
group. If is a Weyl group of simply-laced type, one has BE{W, S) = Bquad{Vw) because 
there are no 4-term relations in BE{W,S). The relations in the bracket algebra are just 
sufficient to prove that BE{W, S) contains a commutative subalgebra isomorphic to the coin- 
variant algebra Sw , which was done in |KM1| for crystallographic Coxeter groups of classical 
type and of type G2- However, in some cases the bracket algebra has 'less' relations than Bw 
has. 

For example, when W is the Weyl group of type B2, one has dim BE{W, S) — 00 according 
to [EMT] : dim Bw = 64 which may be verified by a computer calculation. In this case, Bw is 
the quotient of BE{W,S) by the Coxeter relation [ai][Q!2][ai][a2] — [a2][ai][a2][ai] between 
the simple root generators. 
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7.4. Proposition. IfW is a Weyl group of type other than G2, the Nichols algebra Bw is a 
quotient of the bracket algebra BE{W, S) . 

Proof. The relation (1) of the bracket algebra holds in Bw- Now let the root subsystem 
R' = {70, ■ ■ • ,72m-i} be as in (2). One checks fsee I6.6|l that *([7j] [7^]) = -[72^-^] ® 
[ji] where ^I' is the braiding 14.21 on Vw- Note that jm+i = — 7i as the indices are taken 
modulo 2m. Applying id +5' to the left hand side of the quadratic relation in (2), one gets 
Y^iLoili+k] ® [7i] ~ [7i+2/c] ® [li+k] which is zero. Thus, the quadratic relation in (2) holds in 
Bw because its left hand side lies in ker(id+5'). 

It remains to show that the 4-term relation in (2) holds in Bw- If W is of type A, B — C, 
D, E or F, a root subsystem R' C R oi rank 2 consists of at most 8 roots, i.e. m < 4. For 
m = 4 and I — I, the braided symmetriser [4]!$, applied to the left hand side of the 4-term 
relation, gives zero — this is verified by easy computation using factorisation 12 . til of [4]!ii,. □ 

It has been observed by T. Maeno that in type G2, the 4-term relation in the bracket 
algebra is not compatible with the braided Hopf algebra structure and therefore cannot hold 
in the Nichols- Woronowicz algebra. Thus, the statement of the Proposition is not true when 
W is of type G2 - 

7.5. The intriguing question remains, whether the Nichols algebra Bs„ coincides with the 
quadratic algebra or is a proper quotient of it. 

The graded components of degrees 1, 2, 3 in Bs„ and may be shown to coincide. 
Furthermore, Bg^ = for n < 5 (see |MiSI Example 6.4] for rt < 4, [H] for n = 5). 
Incidentally, S„ for n < 5 and are the only examples of Coxeter groups where we know 
the Nichols algebra Bw to be finite-dimensional. 

We finish with the following conjecture, which already appeared in a number of sources 
including jMiSj and IM5j . If true, this conjecture would mean that our construction of Bw as a 
model for the Schubert calculus generalises, in proper sense, the Fomin-Kirillov construction. 

7.6. Conjecture. The algebras Bs,^ are quadratic and coincide with the Fomin-Kirillov al- 
gebras £n for all n. 
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